/*
 * @Description: In User Settings Edit
 * @Author: your name
 * @Date: 2019-08-08 14:39:36
 * @LastEditTime: 2019-08-10 10:36:08
 * @LastEditors: Please set LastEditors
 */
/*
 * @lc app=leetcode.cn id=4 lang=javascript
 *
 * [4] 寻找两个有序数组的中位数
 *
 * https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/
 *
 * algorithms
 * Hard (35.48%)
 * Likes:    1346
 * Dislikes: 0
 * Total Accepted:    75.5K
 * Total Submissions: 212.1K
 * Testcase Example:  '[1,3]\n[2]'
 *
 * 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
 * 
 * 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
 * 
 * 你可以假设 nums1 和 nums2 不会同时为空。
 * 
 * 示例 1:
 * 
 * nums1 = [1, 3]
 * nums2 = [2]
 * 
 * 则中位数是 2.0
 * 
 * 
 * 示例 2:
 * 
 * nums1 = [1, 2]
 * nums2 = [3, 4]
 * 
 * 则中位数是 (2 + 3)/2 = 2.5
 * 
 * 
 */
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    let num = nums1.concat(nums2)
    num = num.sort(function(a,b){
        return a-b
    })
    if(num.length % 2){
        return num[(num.length-1)/2]
    }else{  
        return (num[[(num.length/2-1)]]/2+num[[(num.length/2)]]/2)
    }
};

 